Notes On the Peer-to-Peer Data Dissemination Problem
نویسنده
چکیده
We consider the problem to disseminate a file to all peers on a peer-to-peer network. We prove the file dissemination problem is NP-hard for arbitrary networks (modeled as undirected graphs) while polynomial time solvable if the network topology is a tree. We also provide an optimal algorithm for disseminate a file on Chord-like graphs. One salient feature of this algorithm is that it fully makes use of Chords routing table and can be complete decentralized while the optimality is preserved.
منابع مشابه
Effect of Peer Performance, Future Competitive Performance, and Factors of Correlation with Peer Companies on Manipulation of Abnormal Real Operations
This study aimed to evaluate the effect of peer performance, future competitive performance and factors of correlation with peer companies on the manipulation of abnormal real operations. The research subjects included listed companies in Tehran Stock Exchange during 2013-2017. In total, 128 companies were selected as the statistical sample using systematic elimination approach. Peer performanc...
متن کاملPeer Pressure in Smoking and its Impact on Social Welfare; A Study Using Agent-based Modeling and Simulation
Many people die each year due to smoking. Social pressures, such as peer pressure, which are manifested in one's interactions with his/her peers, are from very effective factors in people's tendency to smoke. In this research, it was attempted to study and analyze peer pressure in smoking and its impact on some of the welfare indicators including mortality number due to starvation, wealth avera...
متن کاملPeer Pressure in Smoking and its Impact on Social Welfare; A Study Using Agent-based Modeling and Simulation
Many people die each year due to smoking. Social pressures, such as peer pressure, which are manifested in one's interactions with his/her peers, are from very effective factors in people's tendency to smoke. In this research, it was attempted to study and analyze peer pressure in smoking and its impact on some of the welfare indicators including mortality number due to starvation, wealth avera...
متن کاملThe Viewpoints of Alborz University of Medical Sciences’ Faculty Members on Open Peer Review of Journal Articles
Background and Aim: The open peer review process, which is one of the peer-reviewed methods in journals, has been accepted in scientific forums. The aim of this study was to investigate the points of view of university faculty members about the open peer review process of journal articles. Materials and Methods: The study used a descriptive survey. The sample size was calculated using the Coch...
متن کاملUniversity of California Riverside Adaptive Data Dissemination and Content-driven Routing in Peer-to-peer Systems Iv Abstract of the Thesis Adaptive Data Dissemination and Content-driven Routing in Peer-to-peer Systems
OF THE THESIS Adaptive Data Dissemination and Content-Driven Routing in Peer-to-Peer Systems by Thomas S. Repantis Master of Science, Graduate Program in Computer Science University of California, Riverside, August 2005 Dr. Vana Kalogeraki, Chairperson Peer-to-Peer systems have emerged as a cost-effective means of sharing data and services and are offering fault-tolerance and self-adaptation in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008